package com.ws.circulate;

import java.util.Scanner;

/*
题目:输入两个正整数m和n，求其最大公约数和最小公倍数。
比如:12和20的最大公约数是4，最小公倍数是60。
说明: break关键字的使用

 */
public class ForTest3 {
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        System.out.print("请输入数值1：");
        int m = scanner.nextInt();
        System.out.print("请输入数值2：");
        int n = scanner.nextInt();

        //获取两个数中的较小值
        int minNum = m >= n ? n: m;
        for (int i = minNum; i > 0; i--) {
            if (m % i == 0 && n % i == 0) {
                System.out.println(String.format("%d 和 %d 的最大公约数是：%d", m,n,i));
                break;
            }
        }

        int maxNum = m >= n ? m: n;
        for (int i = maxNum; i <= m * n; i++) {
            if (i % m == 0 && i % n == 0) {
                System.out.println(String.format("%d 和 %d 的最小公倍数是：%d", m,n,i));
                break;
            }
        }


    }
}
